Are operads algebraic theories? 

Tom Leinster 

University of Glasgow 
T . Leinster @maths .gla.ac.uk 
www.maths.gla.ac.uk/~tl 



Abstract 

I exhibit a pair of non-symmetric operads that, although not them- 
selves isomorphic, induce isomorphic monads. The existence of such a 
pair implies that if 'algebraic theory' is understood as meaning 'monad', 
operads cannot be regarded as algebraic theories of a special kind. 



Introduction 

Operads tend to be thought of as algebraic theories of some kind, with the nth 
piece P(n) of an operad P thought of as the collection of n-ary operations. This 
point of view seems to be validated by the fact that any operad has a category 
of algebras. Nevertheless, it is not clear in principle that the passage from an 
operad to its category of algebras does not involve a loss of information. The 
purpose of this note is to show by example that such a loss can indeed occur, 
in the setting of operads without symmetric group action. 

The passage from operads to algebraic theories can be expressed more pre- 
cisely as follows. I use 'operad' to mean 'non-symmetric operad of sets'. Any 
operad induces a monad on Set, the algebras for which are exactly the algebras 
for the operad. Any map of operads induces a map between the resulting mon- 
ads, where by definition a map of monads is a natural transformation preserving 
multiplication and units in an obvious sense made precise below. This defines 
a functor 

(operads) ► (monads on Set). 

But this functor does not reflect isomorphism: in other words, there exist non- 
isomorphic operads P and P' whose associated monads are isomorphic. This 
implies, of course, that the categories of algebras for P and P' are isomorphic, 
so P and P' are 'Morita equivalent' in a strong sense. It also implies that an 
operad should not be regarded as merely a monad with certain properties: the 
canonical map from isomorphism classes of operads to isomorphism classes of 
monads is not injective. 

Such a pair of operads is constructed as follows. Any operad P gives rise to 
a new operad P rev , whose induced monad is isomorphic to that of P (Section^). 
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It is then just a matter of finding an operad P such that P ^ p rcv . This is done 
in Section^] further comments follow in Section [3] 

Acknowledgements I thank Michael Batanin, Steve Lack, Peter May and 
Nathalie Wahl for their remarks. 



1 The reverse of an operad 

For each operad P, I define its 'reverse' P rcv and show that the monads induced 
by P and P lcv are isomorphic. 

Let P be an operad. Its reverse P ICV is defined as follows: P TCV (n) = P(n) 
for all n £ N, the identity of P rev is the same as that of P, and the composition 
is given by 

0°rcv(#l, • • • j n ) — 9°{9 n , . . . , 6>i) 

(n,ki eN.fle P(n), 6, e P(ki)). This does define an operad P rev : all that 
needs checking is associativity, which is straightforward. 

Let (S, /j,, rf) be the monad on Set induced by P. Then for any set X, 

SX =J]p(n) x X n , 

the unit map 

r) X : X SX 

picks out the identity element of -P(l), and the multiplication map 

fix ■ S 2 X - SX 

is given by 

(6,(6 1 ,xl...,x k 1 i),...,(8 n> x 1 n ,...,x^)) 

i — > (0°(#i, . . .,e n ),x\, ...,x\ x ,...,x^.. -,x n n ) 

(ra,fcj € N, 9 e P(n), 6 t e P(h), x\ e X). The monad (S" rov , ^ rcv , r/ TCV ) induced 
by p rev is the same except that the multiplication formula becomes 



(e,(e 1 ,xl...,x k 1 %...,(e n , x 1 n ,...,x^)) 
(9o(e n ,...,e 1 ),xl...,x k 1 \ 



There is a natural isomorphism t : S ► S Tev whose component at a set 

X is 

l x ■ SX — ^* S rcv X 

(9,xi,...,x n ) i — ► (9,x n ,...,xi) 
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(n G N, 9 G P(n), X{ G X). Using the above descriptions of the monad struc- 
tures, it is straightforward to check that i is an isomorphism of monads, in other 
words, that for each X the diagrams 



X 



X 



nx 



Vx 



SX —» S rev X 



S 2 X 

Vx 

SX 



ss rcv x 



(S 



rcv\ 2 



x 



s rcv x 



commute. 

So, as promised, any operad P gives rise to a new operad P rev inducing the 
same monad as P. 

There are at least two abstract perspectives on this construction. First, write 
T for the free monoid monad on Set. Then an operad amounts to a cartesian 
monad S = (S, p, rj) on Set together with a cartesian natural transformation 

7r : S » T respecting the monad structures, and the monad induced by 

the operad is simply S. (For explanation and proof, see for instance Cor 6.2.4 
of |L|.) Now, there is an involution p of the monad T given by reversing the 
order of finite lists, which implies that any operad P described by a pair (S, ir) 
gives rise to a new operad described by the pair (S,poir); this operad is P rcv . 
From this point of view, the monad induced by P rov is not just isomorphic but 
equal to that induced by P. 

Second, given any cartesian monad T on a category £ with pullbacks, there 
is a category of so-called T-operads. (See Chapter 4 of L .) Any T-operad P 
induces a monad Tp on £, and algebras for the operad are by definition algebras 
for this monad. When T is the free monoid monad on Set, these are the stan- 
dard notions of non-symmetric operad, induced monad, and algebra. Inevitably 

if we have an isomorphism (£,T) ► (£',T r ) between two different cartesian 

monads on two different categories then there is an induced isomorphism be- 
tween the categories of T-operads and T'-operads, and if P' is the T'-operad 
corresponding to a T-operad P then the monad T' p , on £' is obtained by trans- 
porting the monad Tp on £ across the isomorphism. In particular, this holds 
for the isomorphism 



(id, : (Set,T) (Set,T) 

where T is the free monoid monad and p is as above; the resulting automorphism 
of the category of non-symmetric operads sends P to P rev j and by the preceding 
comments the respective induced monads are isomorphic. 

Observe also that reversal works for (non-symmetric) operads in any sym- 
metric monoidal category V. The definition of P rev is an absolutely straight- 
forward generalization of the case V = Set, using the symmetry of V. If V has 
countable coproducts and tensor distributes over them then any operad P in V 
induces a monad on V, algebras for which are algebras for P; and just as above, 
the monads induced by P and P rev are isomorphic. 
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2 The counterexample 



To find a pair of non-isomorphic operads whose induced monads are isomorphic, 
it suffices to find an operad not isomorphic to its reverse. 

This task is not completely straightforward, since many commonly encoun- 
tered operads admit a symmetric structure and any such operad is isomorphic 
to its reverse. Indeed, let a n G S n denote the permutation reversing the or- 
der of n letters: then for any symmetric operad P, there is an isomorphism 

P P TCV sending 9 G P(n) to 9 ■ a n G P rcv (n). Further, several well-known 

operads that do not admit a symmetric structure are, nevertheless, isomorphic 
to their reverse: this applies, for instance, to Stasheff's operad of associahedra 

(0, USE]). 

Here is an operad P not isomorphic to its reverse. Let P(n) be the set of 

all n-tuples . . . , /„) of order-preserving continuous maps /, : [0, 1) 

[0,1) of the half-open real interval such that if z < J and f,-,tj G [0,1) then 
fi(U) < fj(tj)- The identity of P is the identity map id^i) G -P(l), and 
composition 

P(n) x P(fci) x • • • x P(k n ) ► P(k l + • • • + k n ) 

is 

((/l) • • • j fn)i (/li ■ ■ ■ i /i 1 )> ■ ■ ■ 7 (/«> ■ ■ ■ i fn")) 
1 * (fl.fl 7 • ■ ■ ) /l/l 7 ■ ■ ■ i fnfni ■ ■ ■ 7 fnfn' 1 )- 

Seen another way, P is an endomorphism operad. For consider the (non- 
symmetric) monoidal category of ordered topological spaces, where the product 
X EH Y is defined by taking the disjoint union of X and Y and adjoining the 
relation x < y for each x G X and y G Y. (Compare addition of ordinals.) 

EH ti 

Then P(n) is the set of maps [0, 1) ►• [0, 1), with the usual endomorphism 

operad structure. 

To prove that P is not isomorphic to p rcv ; I introduce some temporary 
terminology. Let Q be an operad. An element 7 G Q(l) is constant if 

for all n G N and all 0, <j)' G Q(n), jo((j}) = 70(0'). 

An element (j> G Q(n) is surjective if 

for all 9, 9' G Q(l), 9o(</>) = 6>'o(0) ^9 = 9'. 

The following lemma shows that these terms have the expected meanings 
when Q is P or p rcv . For convenience, I write an element (g) G P(l) as simply 
9- 

Lemma 

a. g G P(l) is constant in the sense above if and only if the map g : 
[0, 1) ► [0, 1) is constant in the usual sense. 
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b. (/i, . . . , /„) G P (n) is surjective in the sense above if and only if the union 
of the images of ft, . . . , /„ is [0, 1). 

Moreover, both statements remain true when P is replaced by P rev . 

Proof For 'if is clear. Now suppose g is not constant in the usual sense, so 

that there exist t, t' G [0, 1) with g(t) ^ g(t'). If we take /, /' : [0, 1) - [0, 1) 

to be the constant functions with respective values t and t' then /, /' G -P(l) 
with go{f) ^ g°{f), so g is not constant in the sense above. 

For ||bj), 'if is also clear. Conversely, if the union of the images of /i, . . . , /„ 
is not [0, 1) then by continuity, one of the following holds: 

• n = 

• n > 1 and /i(0) > 

• sup < /i(0) for some i G {2, . . . , n} 

• n > 1 and sup /„ < 1 . 

In all cases, there is some nonempty open interval (a, b) C [0, 1) that does not 
meet the union of the images of /i,...,/ n . We can construct a continuous 

order-preserving map h : [0,1) *■ [0,1) that is not the identity but satisfies 

h(t) = t for all t (a, 6), and this gives distinct elements h, id of P(l) satisfying 
ho(fi, ...,/„) = ido(/x, . . . , /„). So (/i, . . . , /„) is not surjective in the sense 
above. 

'Moreover' follows immediately from the definition of p rcv . □ 

We can now show that the following isomorphism-invariant property of an 
operad Q holds when Q — P but fails when Q = P lev ; 

there exist <f> G Q(2) and constant 7 G Q(l) such that ^0(7, id) G 
Q(2) is surjective. 

It will follow that P ^ P ICV . 

To see that the property holds for Q = P, let <?, f\ : [0, 1) ► [0, 1) both 

be the map with constant value 0, and let fi : [0, 1) ► [0, 1) be the identity. 

Then g G P(l) is constant, <f) = / 2 ) is an element of P{2), and if e = 4>°{g, id) 
then 

e2 = /2°id = id 

so e is surjective. 

To see that the property fails for Q = p rov j we have to see that given 
4> = (A7/2) £ P{2) and constant g G -P(l), the composite e = 0o(id, g) in P 
cannot be surjective. Indeed, let b be the constant value of g: then 

e2 = fi°9 = (constant map with value /2(&)), 

so by order-preservation 

image(ei)Uimage(e 2 ) C [0,/ 2 (6)] g [0,1), 

as required. 
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3 Further comments 



The properties of the functor 

G : (operads) ► (monads on Set) 

can be analyzed more precisely. The monads in the essential image of G (that 
is, the monads isomorphic to G(P) for some operad P) are the strongly regular 
finitary monads. By definition, this is the class of monads whose corresponding 
algebraic theory can be presented by finitary operations and equations in which 
the same variables appear on each side of the equals sign, in the same order 
and without repetition. (For instance, the theory of monoids is allowed, but the 
theories of commutative monoids and groups are not.) Another description is 
that they are the cartesian monads S such that there exists a cartesian natural 
transformation, respecting the monad structures, from S to the free monoid 
monad. The original source on strong regularity is |CJ| ; proofs of the results 
just mentioned can be found in C.l and 6.2 of L . 

The functor G does not reflect isomorphism, as has been shown. It does 

reflect isomorphisms (plural): that is, if / : P ► P' is a map of operads and 

G(f) is an isomorphism then so too is /. This is easily shown, as is the fact 
that G is faithful. But since a full and faithful functor reflects isomorphism, G 
cannot be full. To prove this more directly, let P be the functor of the previous 

section and take the isomorphism i : S *■ S Tev of Section ^ where S and 

S TCV are the monads induced by P and P rov respectively. Then since G reflects 

isomorphisms, there is no map / : P P ICV satisfying G(f) — t: so again, 

G is not full. 

Here I have stuck to operads of sets; I know little about the situation for 
other types of operad. Trivially, taking discrete spaces on the set-theoretic 
example above yields a pair of non-symmetric topological operads that induce 
isomorphic monads but are not themselves isomorphic. 

The situation for symmetric operads is completely different: symmetric oper- 
ads of sets can be identified as monads of a special kind. Precisely, the canonical 
functor 

(symmetric operads) »- (monads on Set) 

defines an equivalence between the category of symmetric operads and the cat- 
egory of analytic monads and weakly cartesian maps. This is a result of We- 
ber , using Joyal's characterization of the endofunctors on Set induced by 
species and of the natural transformations induced by maps between them p]. 
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